package class3;


import common.ArrayUtils;
import common.ListNode;
import common.ListNodeUtils;


/**
 *
 */
public class TestDemo {
    public static void main(String[] args) {
        ListNode linked = ListNodeUtils.getLinked(1, 2, 3, 4, 5);
        ListNode node = reverseLinkedList(linked);
        ListNodeUtils.print(node);
    }
    private static ListNode reverseLinkedList(ListNode head) {
        ListNode next = null;
        ListNode pre = null;
        while (head != null) {
            next = head.next; // 保存当前节点的下一个节点
            head.next = pre; // 将当前节点的 next 指向前一个节点
            pre = head;        // 将 pre 移动到当前节点
            head = next;          // 将 head 移动到下一个节点
        }
        return pre;
    }



}